A toolbox for the lifting scheme on quincunx grids (LISQ)

A collection of functions written in MATLAB is presented. The functions include second generation wavelet decomposition and reconstruction tools for images as well as functions for the computation of moments. The wavelet schemes rely on the lifting scheme of Sweldens and use the splitting of rectangular grids into quincunx grids, also known as red-black ordering. The prediction filters include the Neville filters as well as a nonlinear maxmin filter. Custom-made filters can be used too. The various functions are described and examples are given. The toolbox is provided with appliances for the visualization of data on quincunx grids. The software can be downloaded from a website and is publicly available

The Multigrid Image Transform

A second order partial differential operator is applied to an image function. To this end we consider both the Laplacian and a more general elliptic operator. By using a multigrid operator known from the so-called approximation property, we derive a multiresolution decomposition of the image without blurring of edges at coarser levels. We investigate both a linear and a nonlinear variant and compare to some established methods

A multigrid approach to image processing

A second order partial differential operator is applied to an image function. By using a multigrid operator known from the so-called approximation property, we derive a new type of multiresolution decomposition of the image. As an example, the Poisson case is treated in-depth. Using the new transform we devise an algorithm for image fusion. The actual recombination is performed on the image functions on which the partial differential operator has been applied first. A fusion example is elaborated upon. Other applications can be envisaged as well

A multigrid approach to image processing.

A second order partial differential operator is applied to an image function. By using a multigrid operator known from the so-called approximation property, we derive a new type of multiresolution decomposition of the image. As an example, the Poisson case is treated in-depth. Using the new transform we devise an algorithm for image fusion. The actual recombination is performed on the imagefunctions on which the partial differential operator has been applied first. A fusion example is elaborated upon. Other applications can be envisaged as wel

Development of semi-coarsening techniques

Departing from Mulder's semi-coarsening technique for first order PDEs, the notion of a grid of grids is introduced and a multi-level finite-volume technique for second order elliptic PDEs is developed. Various grid transfer operators are investigated, in combination with damped Jacobi relaxation. Convergence rates as they are predicted by Fourier local mode analysis are compared with practical measurements. The wide variety of grids at our disposal leads to the notion of coherent representations of a function on different grids. A sawtooth multi-level algorithm is proposed for the case of multiple semi-coarsening. A hierarchical set of basis functions for finite volumes on sparse grids is briefly discussed

The multigrid image transform.

A second order partial differential operator is applied to an image function. To this end we consider both the Laplacian and a more general elliptic operator. By using a multigrid operator known from the so-called approximation property, we derive a multiresolution decomposition of the image without blurring of edges at coarser levels. We investigate both a linear and a nonlinear variant and compare to some established method

Development of semi-coarsening techniques

Departing from Mulder's semi-coarsening technique for first order PDEs, the notion of a grid of grids is introduced and a multi-level finite-volume technique for second order elliptic PDEs is developed. Various grid transfer operators are investigated, in combination with damped Jacobi relaxation. Convergence rates as they are predicted by Fourier local mode analysis are compared with practical measurements. The wide variety of grids at our disposal leads to the notion of coherent representations of a function on different grids. A sawtooth multi-level algorithm is proposed for the case of multiple semi-coarsening. A hierarchical set of basis functions for finite volumes on sparse grids is briefly discussed